Remarks on Hadamard conjugation and combinatorial phylogenetics
نویسندگان
چکیده
Hadamard conjugation can be used in the reconstruction of evolutionary trees and analysis of molecular sequence evolution. Despite the number of advantages Hadamard conjugation provides the number of evolutionary substitution models that can be used with this technique is limited. In this paper, we consider the question of whether Hadamard conjugation is limited to group-based evolutionary models, both for nucleotide substitution models and for codon substitution models. We expand the number of nucleotide substitution models that can be used with Hadamard conjugation and suggest new connections between phylogenetics and algebraic combinatorics especially with (commutative) association schemes.
منابع مشابه
Mapping Edge Sets to Splits in Trees: the Path Index and Parsimony
Associated to any finite tree, there are simple vector spaces over Z2 and linear transformations between them that relate collections of edge-disjoint paths, sets of leaves of even cardinality, and bipartitions of the leaf set. In this paper, we use this connection to introduce and study an apparently new integer-valued invariant, the ‘path index’ of a tree. In the case of trivalent (or ‘binary...
متن کاملHadamard Conjugation for the Kimura 3ST Model: Formal Proof
Hadamard conjugation is an analytic description of the relationship between the probabilities of expected site patterns of nucleotides from a set of homologous nucleotide sequences, and the parameters of some simple, yet powerful and popular models of sequence evolution on a proposed phylogeny T . An important application of these relations is to give a theoretical tool to analyse properties of...
متن کاملHadamard conjugation: a versatile tool for modelling nucleotide sequence evolution
Hadamard conjugation has proved to be a useful tool in examining some of the properties of the patterns of nucleotide sequences arising from the evolution of the taxa they represent. It has a considerable advantage in that the formulae are independent of the phylogenetic structure under consideration, and can be given for any number of taxa. Hadamard conjugation is outlined and four application...
متن کاملphangorn: phylogenetic analysis in R
SUMMARY phangorn is a package for phylogenetic reconstruction and analysis in the R language. Previously it was only possible to estimate phylogenetic trees with distance methods in R. phangorn, now offers the possibility of reconstructing phylogenies with distance based methods, maximum parsimony or maximum likelihood (ML) and performing Hadamard conjugation. Extending the general ML framework...
متن کاملReconstructing phylogeny by Quadratically Approximated Maximum Likelihood
Maximum likelihood (ML) for phylogenetic inference from sequence data remains a method of choice, but has computational limitations. In particular, it cannot be applied for a global search through all potential trees when the number of taxa is large, and hence a heuristic restriction in the search space is required. In this paper, we derive a quadratic approximation, QAML, to the likelihood fun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 66 شماره
صفحات -
تاریخ انتشار 2016